/**
 * 将数组所有奇数元素移动到偶数元素前面去
 * 要求时间最小，辅助空间最小
 * 可以采用快速排序的划分思想设计，遍历一次即可
 * 
 * i从左往右，找偶数元素
 * j从右往左，找奇数元素
 * 找到后，交换两个元素，直到i>j
 * 
 * 时间复杂度O(n)
 * 空间复杂度O(1)
 */
void move(int a[],int size){
    int i=0,j=size-1;
    while (i<j)
    {
        while (i<j&&a[i]%2!=0)
        {
            i++;
        }
        while (i<j&&a[j]%2==0)
        {
            j--;
        }
        if(i<j){
            swap(&a[i],&a[j]);
        }
        i++;j--;
    }
    
}
